Bethe Equation at q = 0, Mobius Inversion 
Formula, and Weight Multiplicities: 

I. sl(2) case 

Atsuo Kuniba and Tomoki Nakanishi 

Abstract. The U q (sl(2)) Bethe equation is studied at q = 0. A 
linear congruence equation is proposed related to the string so- 
lutions. The number of its off-diagonal solutions is expressed in 
terms of an explicit combinatorial formula and coincides with the 
weight multiplicities of the quantum space. 



1. Introduction 

1.1. Background. Consider the periodic spin | XXX Heisenberg 
hamiltonian 



Hxxx = J 



"n+l + a n a n+l ~<~ u n u n+l, 



n=l 



acting on the tensor product of the L-copies of the vector representa- 
tions of sl(2): 

W = C 2 ® • ■ ■ <g> C 2 . 

Since Hxxx is sl(2)-linear, its spectrum is degenerated within the ir- 
reducible components in the decomposition: 

W= [W:V X ]V X , 

Ae(Z> )Ai 

where Ai is the fundamental weight and V\ denotes the irreducible 
module with highest weight A. Diagonalization of Hxxx was achieved 
by Bethe [pd] in 1931. Associated to each solution of the simultaneous 
equations (Bethe equation) 

r~f\ L M , o r^r 
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he proposed (Bethe ansatz) a vector ip G W (Bethe vector) such that 

Eijj E G C, 

at = < + V^Tay, 

(L-2M)if) 0<M<[-). 

The second and the third properties (cf. ||TF|| ) tell that the Bethe vector 
is sl(2)-highest of weight (L — 2M)A\. Therefore in order to have the 
completeness of the Bethe ansatz, there should exist as many solutions 
to the Bethe equation as the multiplicity of V/l-2M)Ai i n W , \W '■ 
V(l-2m)Ai]( = (m) — (m-i)) - Actually ip can be vanishing depending on 
the solutions {ui, . . . ,%}. In particular, it is so if Ui = Uj for some 
i 7^ 3- 

It was Bethe himself who studied the completeness with the intro- 
duction of strings. (He called it "WellenKomplex".) It is a solution in 
which {«!, ... , Um} are arranged as 

( L1 ) U U U {u ma + V^lim + 1 - 2t) + e mm . | 1 <t<m} 

m£N l<a<N m «ma6R 

for each partition M = EmeN m ^"» (Nm G ^>o)- Here N = Z>i 
denotes the set of positive integers and e ma i stands for a small deviation. 
The m-tuple configuration (with negligible e ma i) is called the m-string 
with string center u ma . N m is the number of m-strings. In general to 
expect such a behavior for the solutions is called the string hypothesis. 
Actually in a strict sense, it is known invalid as exemplified already for 
M = 2 and L > 21 (cf. jEK§ , |TDfl ). Nevertheless Bethe's counting 
of the number of string solutions led to the discovery of the identity 

e n ( L " 2 Etii m T' k)Nk + Nm ) = i iy : v <w^ 

N meN ^ m J 

where runs over Ni, N 2 , . . . G Z> such that M = J2 m >i m ^m- 
In his counting each summand in the left side represents the number of 
string solutions corresponding to the prescribed values of N\, N2, ■ ■ ■ ■ 
The binomial coefficients are originated in the fermionic restriction on 
the solutions Ui 7^ Uj (i 7^ j). The expression like the left side is called 
the fermionic formula and the above identity is called the combinatorial 
completeness of the string hypothesis. 
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Despite the gap with the completeness in the rigorous sense, the 
above result opened a fruitful link between quantum integrable sys- 
tems and representation theory. For a class of Bethe ansatz solvable 
models with Yangian symmetry Y(X n ), one can set up fermionic for- 
mulae following Bethe's counting. If the combinatorial completeness 
holds, they yield the multiplicities of irreducible X n -modules in tensor 
products of a variety of finite dimensional Y(X ra )-modules. The XXX 
chain corresponds to the Y(si(2)) case. The fermionic formula associ- 
ated with Y(X n ) in such a sense was firstly written down in [|KK| for 



general X n , where the combinatorial completeness was also announced 
for the classical types X n = A n , B n , C n and D n . The proof of the 
combinatorial completeness boils down to showing recursion relations 
(Q-system) among classical characters of certain Y(X n )-modules (cf. 
PKOTY1I ). 

1.2. Present work. The XXX chain admits an integrable (/-de- 
formation called the XXZ chain: 



In place of the Yangian Y(sl(2)), the underlying symmetry of the model 
is the quantum affine algebra U q (sl(2)) as is well known. Accordingly 
we regard the space W (called the quantum space) as a U q {sl{2))- 
module. Under the periodic boundary condition the spectrum is deter- 
mined from the solutions of the Bethe equation (i = 1, . . . , M) 

sin 7r (ui + \J— lh) ^ sin n (it, — Uj + 2\/ — iti) 



Sill 7T u 



[Ui — y/—lh) J _^ sin7r(Mj — Uj — 2y/— lhj 



where h is related to q by q = e . When the deformation parameter 



q tends to 1, the above equation reduces to the one in Section [TT] by 
replacing Uj by Huj and setting h — *■ 0. A significant difference from 
the q = 1 case is that the hamiltonian is no longer invariant under 
sl(2) nor U q (sl(2)) as far as a finite chain (L < oo) is considered under 
the periodic boundary condition. For the completeness, the number 
of solutions to the Bethe equation should therefore coincide with the 
weight multiplicity of (L — 2M)Ai, dim W^l-2M)a 1 (= (m))> ra ther than 
the multiplicity of V(l_ 2 m)Ai- Similar facts are valid also for the gen- 
eralized model in which W is replaced with 

S>1 



4 



ATSUO KUNIBA AND TOMOKI NAKANISHI 



where v s G Z> and W s stands for the (s + l)-dimensional irreducible 
module. See ( |2.2| ) for the corresponding Bethe equation. 

The purpose of this paper is to study the Bethe equation and to 
formulate another version of the combinatorial completeness at q = 
0. This is inspired by the crystal theory, where the simplification at 
q = is known to lead to many fascinating features. In terms of 
the exponential variables Xj = e 2?rv/ ~ T % we shall consider a class of 
meromorphic solutions Xj = Xj(q) around q = which correspond to 
the strings. In a sense we are approaching to the point q = within 
the off-critical regime h G M>o, avoiding the parity and the arithmetic 



complexity of strings [fTS|| in the critical regime h G \J — 1IR. 

It is a routine calculation to reduce the Bethe equation to the one 
for string centers for general v = (u s ) and iV = (N m ). At q = 
the resulting string center equation (SCE) is a linear congruence equa- 
tion (12.231). As a remnant of the fermionic restriction we seek the 



off-diagonal solutions (Definition |2.13| ) of them. They are counted 
systematically by means of the Mobius inversion formula. When P m := 
^ fc>1 min(m, k){i>k — 2iV fc ) > for any m such that N m > 0, we find 
that the result is expressed as (cf. Theorem j3?5l) : 



D., 



JCN m£N\J x ' m<=J 

1 if J = 

det mj fc e j(2 min(m, k) — 5 mt k) otherwise. 



In the XXZ case v s = L5 St i, the J = term here is equal to the 
summand in the left side of ( p..2[ ). With this R(u,N) the combinatorial 
completeness at q = is stated as (cf. Theorem |Q| ) 

J2 iX) R(v,N) =dimW(u) x X G ZA X , 

N 

where the sum J2n runs over ^2, • • • G Z> such that ^2j>i i{ v j~ 
2Nj)Ai = A. This is an non-trivial identity even when dimW(u)\ = 
for A < 0. Curiously, the left side in general involves the contribu- 
tions from those iV that break the P m > condition said above. In 
the course of the proof we will clarify the relation between the known 
fermionic formula as in ( |1.2j ) and our R(v, N). It is most transparently 



presented in terms of generating functions. See (|4.25| ) and ( |4.29|) . 

The layout of the paper is as follows. In Section 0, we study the 
Bethe equation at q = 0. We explain the relation between solutions of 
SCE and string solutions of the Bethe equation. In Section [3] we derive 
the formula R(u, N) by counting the off-diagonal solutions of SCE. In 
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Section |] we prove the combinatorial completeness. In Section |5| we 
give a summary and discussion. Appendix ^ is a summary of the 
Mobius inversion trick used in Section |3|. 



A few remarks are in order. In ||KL|| combinatorial completeness 
was investigated when q is a root of unity. The fermionic formula 
there for weight multiplicities is different from ours. We expect that 
their result describes the rich singular behavior of the meromorphic 
solutions (around q = 0) of the Bethe equation on the convergence circle 
\q\ = 1. In [ |LS[ ] SCE has been obtained for the XXZ case. There is a 
statement similar to the combinatorial completeness at q = without 
an explicit formula as R(i>,N). In P'V| they studied a deformation 
of the XXZ type Bethe equation and showed the completeness of the 
Bethe vectors for the admissible off-diagonal solutions at a generic value 
of the deformation parameter. 

Many results in this paper admit generalizations to U q (Xn^) case 
for arbitrary X n . It will be a subject of our forthcoming paper. 



2. Bethe equation at q = 

In this section we start from the Bethe equation and seek string 
solutions in q — > limit. We introduce an equation for string centers 
(SCE), which is a linear congruence equation. Later sections will be 
devoted to studies of the SCE. Our aim here is to explain the precise 
relation between solutions of SCE and string solutions of the Bethe 
equation. Our theorems mostly concern what we call generic string 
solutions. 

We let «i and Ai denote the simple root and the fundamental weight 
of st(2). «i = 2Ai. In this paper U q {si{2)) means the quantum affine 
algebra without the derivation operator. It is denoted by U'(si(2)) in 
some literature. 

For a meromorphic function f(q) around q = 0, we will use the 
notation 

/(?) = g ord{/) (/° + fq + • • ■ ) ord(/) e z, /V o, 

f(q)=q-° Td{f) f(q) = f° + f 1 q + ---. 

We call ord(/) the order, f° the leading coefficient of /. / is a holo- 
morphic function around q = with nonzero constant term. Note that 
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2.1. Bethe equation. Consider a solvable vertex model associ- 
ated with U q (s\(2)). Let 

(2.1) W(u) = (^(W a ) 9v ' 

S>1 

be the t/ ? (sl(2))-module (the quantum space) on which the commut- 
ing family of row-to-row transfer matrices act. We assume that only 
finitely many z/ s 's are nonzero throughout this paper. Here W s stands 
for an (s + 1) -dimensional irreducible module with highest weight sAi. 
Each W s depends on a spectral parameter, which may be interpreted as 
inhomogeneity of the interaction. The Bethe equation relevant to the 
spectrum of the transfer matrices also depends on those spectral pa- 
rameters. In this paper we concentrate on the regime and the situation 
in which the Bethe equation takes the form (i — 1, . . . , M): 



(2 2) TT ( 77 + V-lsh) \ " _ tt sin 7r(iii Uj + 2\^—Th^ 
~~ y sin 7T (ui — yf—lsh) J sin7r(-Uj — Uj — 2y/— lh) 



Here h G M >0 and M e Z> . This is a regime in which the so-called 
parity [TS] is irrelevant. Integer shifts of Uj do not lead to a new Bethe 



vector, hence one should consider Uj 6K/Z. Setting 

q = e - 2nh , Xj = e 2nV=Iu \ 
( |2.2| ) can be written as polynomial equations on x/s: 
(2.3) F i+ Gi- = —Fi-G i+ i = 1, . . . , M, 

where 



M 

2 



F i+ = H(x iq s -iy% G i+ =n( Xi q 

8>1 j=l 



M 



F i . = Y[(x i -q a Y', Gi- = Y[(xi- 

8>1 j=l 



Xj), 



xjq 2 ) 



The equation is invariant under the permutation of the variables x% 



Xj. 



We are interested in meromorphic solutions (x«), X{ = Xi(q) of ( |2.3|) 
around q = 0. We set Xi(q) = q di Zi(q), where di = ord(xj), and Zi(q) = 
Xi(q). Then the Bethe equation for Zi(q) is given by ( p.3| ) with F i± , Gi± 
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now specified as 

M 

(2.4) F l+ = H( Zl q d * +s - G i+ = H(z i q d * +2 -z j q% 

s>l j=l 

M 

(2.5) F,_ = l[(z t q d > - q s r% ^_ = J](^g* - z^ 2 ). 

S>1 j = l 

This equation is invariant under the permutation of the variables Z{ <-> 
Zj, only when dj = dj. 

2.2. String Solution. 

Definition 2.1. A meromorphic solution (xj) of ( O ) is called in- 



admissible (admissible) if F i+ G{- = F^Gi + = for some i as a function 
of q around q = (otherwise). 

Let iV = (N m ) be an infinite sequence of non-negative integers such 
that 



(2.6) M=^miV m . 



m>l 



Definition 2.2. A meromorphic solution (xj) of ( |2.3| ) is called a 

string solution of pattern N = (N m ) if 

(i) (xi) is admissible. 

(ii) (x^ can be arranged as (x ma i) with 

m = l,2, a = l,...,N m , i = l,...,m 

such that 

(a) d mai = m + 1 - 2i for cZ mcd := ord(x mai ). 

(b) 2 mQl 2 ma 2 " " ' z mami where Z ma i Xmai- 

For each 1 < a < N m , (z moii ) r [L 1 is called an m-string. N m is the 
number of m-strings. When considering string solutions, we denote the 
quantity in (b) by z^ a , and call it the string center. We set 

q Uai y ma i{q) = z mai (q) - z mai -x{q) 2 < i < m, 

where ( mai = ord(z mce j — z mai -i) G Z>i. For a string solution of pattern 
N, the Bethe equation Q2.3|) reads 



(2.7) F ma i-^G ma i— F ma i—G ma i-\-, 
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where 

TP - j T( - n d mai+s p _ TTfr n d mai+ 2 _ y, „ n d kl3j\ 

± moa+ I I V *Tnm!( ± / 5 , - Jr 77icra+ I I V ^racnH ^kpjH )i 

s>l k/3j 

TP — TTVr , n d mai _ n s\v s n — TTVy . n &mai _ ~ „ „<4/3j+2\ 

- 1 men— I I V*mm>/ y / j u m«i- I I V ^maiH ^kpjH )■ 

s>l k/3j 

Here Ylkpj means Ylk>i TipLi IljLi- Let us extract the factors y ma 
from G ma i± by introducing G' mai ± as follows: 

G m ai+ ~ 



G 



moLi- 



G' i — 1 

^77101 + 1 ~ L 

G ' m «i-(-? drat " +(raa,+1 ?/m«+i) 1 < i < m - 1 

G~ nf ~ !rn _ 1 Tfl. 



Now the Bethe equation (|2.7|) takes the form: 

(2.8) F ma \j r G ma ^_y ma 2 = F ma i_G ma i + i — 1, 

(2.9) F moi i^G rna ^_y rnoi i^i Fmai—G ma i^_y ma i 2 ^ 7 ^ ?n 1, 

(2.10) F mam -\-G mam _ Fmam—G rnam j l _y marn % 771. 

In particular, 

8=1 Fmai-G ma i + . =l F ma i-G' mai+ 

where the latter equality is the identity as holomorphic functions around 
q = 0. 

2.3. q — > limit of Bethe equation. Suppose that ( 



string solution to the Bethe equation ( |2.7|) . Taking the leading coeffi- 



cients of (|2.8|)- (prT0D we get the q — > limit: 



f9 19^ p° r"° i/° — tp° r"° i — i 

^Z,.1Z,J - r mal+ mal-yma2 — - r mal- Ur mal+ 6 ~~ x ) 

f 2 1 Si P° 7/° = F° G' 7/° 2 < ?' < 777 — 1 

(9 14") F° G'° - F° G'° 7/° ?' = 777 

V 7 mOTTt+^mcon— mam-"mam+smam 

In particular, 

m pO /oO m pO /o/O 

/o i r\ i / -i \ra "1 T mm+ men— _ 1 T mai+^ J mai— 



_ - F u ■ G u ■ - 1 - - 1 - F° ■ G'° ■ 

men— ^mcn+ mm- u mat+ 



holds for the leading coefficients. 
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2.4. Generic string solution. In order to estimate the order of 
the Bethe equation (|2.7|) we introduce 



£mm+ 


= v s min(m + 1 


-2z + s,0), 




S>1 




<,mai— 


= v s min(m + 1 


-2i,s), 




S>1 






= min(m + 3 — 


2i,k + l-2j), 




kf3j 






= min(m + 1 — 


2i,k + 3-2j), 




kf3j 





where J2k/3j * s ^ ne abbreviation of Sfc>i X^3=i 52j=r m g enera l 
has £ mai ± < ord(F mai± ), ?? mQ i + < ord(G mai+ ) + (1 - 5 i7l )( mai and 
?7mai- < ord(G mQ i_) + (1 - 5 ijm )Cmad+i- Let us consider the simplest 
situation when these inequalities are saturated. 

Definition 2.3. A string solution (x ma i) to (|2.3|) is called generic 
if the following condition is valid: 



one 



ord(G ma i + ) = 



Vmal+ 1—1 
T]mai+ Cmai 2 ^ % ^ 771, 



ord(G 

r. 



Vmai- + Cmai+1 1 < 2 < ?Tl — 1 
'/mam- * 



Our results in the rest of Section |2| mostly concern generic string 
solutions. Given the quantum space data v = {y s ) and the string 
pattern N = (N m ), we put 

(2.16) P m = P m (u, N) = lm - 2 

min(m, k)Nk, 

k>i 

(2.17) 7m = Jm{v) = ^ min(m, k)v k . 

k>\ 

Lemma 2.4. For 1 < i < m we have 

■(Pm+l~2i + N m+ i_2i) i < 
% = 2fi 
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Proposition 2.5. A necessary condition for the existence of a ge- 
neric string solution of pattern N = (N m ) is as follows: If N m > 1, 
then 

Pm-l + -<Vi-l — 1) 

(P m _! + N m -i) + (P m _ 3 + iVm-3) > 1, 



(P m _l + AT m _!) + (P m _ 3 + jV m _ 3 ) + • • ■ + 



(Pi + Aq) > 1 m : euen 
(P 2 + iV 2 ) > 1 m : odd. 



Proof. From the condition ord(F mai+ G mai _) = ord(P" ma i_G mai+ ), 
we have 

{ — Cma2 * = 1 

Cmai Cmai+1 2, ^ i ^ Tfl 1 
Cmam ^ 717" 



Solving this by using Lemma 2.4, we get 



min(j— l,m+l— i) 

Cmai = Cmam+2-i = (Pm+l-2fc + Nm+l-2k) 2 < % < TTl. 

k=l 

In order to have Cma2? Cma3, • • • , Cmam > 1) the condition in the propo- 
sition must hold. □ 

In the remainder of this section we shall exclusively consider the 
case VP m (v,N) > 0. Thus the necessary condition in Proposition 
75| reduces to 



(2.18) P m > for any m, P m -\ + ^ m -\ > 1 whenever N m > 1. 
2.5. String center equation (SCE). 

THEOREM 2.6. Let (x ma i) be a generic string solution of pattern 
N . Then its string center (^ Q ) satisfies the equation: 

( 2 - 19 ) II U( z kp) Ama ' k ' 3 = {-l) Pm+Nm+1 m > 1, 1 < a < N m , 

k>l 0=1 

(2.20) A ma:kf3 := 5 mk 5 a p(P m + N m ) + 2 min(m, k) - S mk . 

We call (|2.19|) the string center equation (SCE). It is a linear con- 
gruence equation in the sense of ( |2.23| ). 
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Proof. Let us compute the ratio ([2.15| ) explicitly. 

:-i) 7m n s >i(/^r s ^ = + 




( Z ma) 7m ris>l(/ i 



ma J C — ) 



m < s 

/£ = S (-^ma)^ m > s, s = m mod 2 

1) m > s,s ^ m mod 2. 

In order to calculate nHi(^m«i-/^mm+)' ^ * s convenient first to eval- 
uate 

m k 

i=l j=l 

( "l2min(m,fc)-<5 mfc fc/3 _ i 

I z kf3) Uma t — 1 

(~0 \2m\a(m,k)-S mk ( _-i \(m-l)S mk S al3 kfi _i 

(-^^)^" min(m ' fc) m ^ k mod 2 

(-^m Q ^/3)^"^ min(m ' fc)+5mfc mo 7^ fcA m = k mod 2 

x l z ma z kf3) 

(-^^)^" fmin(m ' fc)+5mfe ma = kp. 

main, 

The factors Y[ s >i(fma) Us anc ^ 9™ are a ^ nonzero for a generic string 
solution (x ma i). They are canceled in the ratio (|2.15| ) and we find 



Uma 



m 



[2.21) 1 = (-l) m = (-l) Pm+Nm+1 ]J(z k/3 )- A 

i = l mat— mai+ ^,/3 



□ 



Remark 2.7. From the condition Yl s>1 (fm a y s } g^ a ^ in the 
above proof, we see that a string solution (x ma i) is generic if and only 
if 



(2.22) l<*<m lS ^(2) 

n c&. - zy^^^* ^ o 

k/3(^ma), k=m(2) 

for any m > 1, 1 < a < N m . In the latter, the power min(m, k) — 5 m k 
implies that the collision z^ na = zJL is allowed only when m — k — 1. 
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Definition 2.8. A solution to SCE ( |2.19| ) is called generic if it 
satisfies the condition ( |2.22| ). 



By the definition the solutions to SCE ( 2.19 ) arising from the string 
centers of generic string solutions as in Theorem [2.6| are generic. 
SCE ( p. 19 ) becomes the linear congruence equation in terms of the 



variables u k p G R/Z defined by zjL = exp(27rv^-Twfc/3): 
(2.23) ^ ^ A ma ^u kp = Pm + ] ^ m + 1 m0( i z. 

k>l (3=1 

This will also be called SCE. In the limit h — > oo, the asymptotic 
behavior of the original variable Uj = 2w ^ = i \°g{ x kfii) in (|2.2|) is u^p + 
T^Jfe + l -2i). 

2.6. Lifting generic solutions of SCE to generic string so- 



lutions. In Section |275| we have seen that string centers of a generic 
string solution to the Bethe equation (|2.7|) yield a generic solution to 
SCE. Here we show the inverse. 



Theorem 2.9. Suppose that N = (N m ) obeys the condition (\2.18j) 



Let (z^na) be a generic solution to SCE Qfi.ldj ). Then there exists a 



unique generic string solution (x ma i(q)) to the Bethe equation Q2.ty ) 
such that z moi i(0) = z Q mOL (1 < % < m). 

Define the variables (holomorphic functions of q) w ma i by 



W r , 



2 < % < m. 



Then 

(2.24) z mai = w mal + q Cma2 w ma2 + ■■■ + q Uai w mai 1 < i < m. 

Denote the ith equation of (p . 8|) — ( p7T0|) by L mai = R ma i- Let A = 
(A ma ^p) be the matrix of size Ni + N 2 + - ■ ■ defined by ( |2.20| ). Similarly 
let J = (J ma i,ki3j) be the matrix of size Ni + 2N 2 + •••(= M) defined 

W, r 7 d I L mai 1 \ 

Lemma 2.10. Suppose is satisfied. Then det J is nonzero at 

q = (i.e., det(J° mahkpj ) 0) z/detA ^ 0. 



Proof. Owing to the assumption (|2.18|) , we have W( mai > 1. Since 



L mai = R mai °, it Suffices to show det J ^ for Jmai^pj 



ft P dG f 

log From (03) both a ^ mai± and 5 mai± for i ^ 1 are zero at 



dw kf3j dw k/3j 



q = 0. Thus among J maijk/3 /s the non- vanishing ones are only J^ aijk/31 
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(1 < i < m), j£ ai , mai = (2 < i < m), and J^ ai>mai+l = 

VC+i (1 < i < m - 1). Let j£ ai = (J^ ai)k0j )k/3j be a row vector 
of the matrix J . In view of the above result, the linear dependence 
J2mai CmaiJmai = can possibly holds only when c mai is independent 
of i. Consequently we consider the equation J2 ma c ma YlT=i ^mai = 0- 
The (fc/31)-th component of the vector YliLx 3mai i s given by 



q m p fit a m _p0 ry° 

hm log -3 = = —j- log 



mai+ mat— 



where we have taken ( |2.11| ), ( |2.24| ) and ^Cmai > 1 into account. Due 
to ( p.21| ) the last expression is equal to —A ma ,ki3/ z k/3- Therefore the 

equation Y^ ma c ma ThLi <?mai = is equivalent to Y, ma c ™^™,¥ = 
for any k(3. This admits only the trivial solution for c ma if det A ^ 
0. □ 



Proof of Theorem |2T9| . The Bethe equations (pT8])— ( pTT0| ) are 



simultaneous equations on the variables (w ma i,q). At q = 0, 
( Pnq) reduce to (g]Tj)-(gTg) . The latter fix (y^) unambiguously 



once a generic solution (^ a ) to SCE is given. Denote the resulting 
value of w mai by u^ ai . Thus (p2.8|)— ( PTTDj ) are valid at (w mai ,q) 



{ w maii 0)- F rom the implicit function theorem, there uniquely exist the 
functions w mai (q) satisfying (^8|)-( |2.iq ) and w mai (0) = w° mai , if the 
Jacobian det J at (w mai ,q) = (w^ Qj ,0) is nonzero. By LEMMA p.lOj 
and Corollary |3]4] this has been guaranteed under (|2.18|) . 



□ 



From Theorem uM and Theorem 2.9 we have 



Corollary 2.11. Suppose the pattern N = (N m ) satisfies t\2.1tty . 
Then there is a one-to-one correspondence between generic string solu- 
tions to the Bethe equation fl2J$ and generic solutions to SCE \2.1% . 



2.7. Off-diagonal solution. In Corollary pTTT] to restrict one- 
self to the admissible solutions to the Bethe equation is natural, be- 
cause otherwise the associated Bethe vectors are vanishing | TV || . On 



the other hand, the limitation to the generic case has been made by a 
technical reason. In fact the most essential constraint on the solution 
of the Bethe equation ( |2.3D is that all distinct. Other- 

wise the Bethe vectors are again vanishing. To make it precise in the 
present context, we introduce 



Definition 2.12. A meromorphic solution (xi) of (pT3| ) is called 
diagonal (off- diagonal) if Xi = Xj for some i ^ j as a function of q 
around q = (otherwise). 
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Definition 2.13. A solution (z^ a ) of SCE is called diagonal (off- 



diagonal) if z, 



o 

ma 



for some a ^ (3 (otherwise). 



According to the above definition, the string solution (z mai ) of 
the Bethe equation is diagonal (off-diagonal) if z mai (q) = z kl3 j(q) and 
dmai = dk/3j for some mai ^ k/3j (otherwise). We conjecture that the 
number of off-diagonal string solutions of the Bethe equation is equal 
to the number of off-diagonal solutions of SCE under a certain condi- 
tion like ( p. 18 ). So far we have been unable to solve the discrepancy 



between "generic" and "off-diagonal". 



Remark 2.14. In |LS| SCE has been given for the XXZ case (v s = 
LSis). It is claimed that SCE is satisfied irrespective of whether a string 
solution is generic or not. Moreover, each off-diagonal solution of SCE 
gives rise to an off-diagonal string solution. 

3. Counting of off-diagonal solutions 

This section is devoted to an expository proof of Theorem |3.5| . 
It provides an explicit combinatorial formula counting the number of 
off-diagonal solutions to SCE (|2.19|) in the sense of Section We 
assume that the quantum space data v = (u 8 ) and the string pattern 
N = (N m ) satisfy the condition 

(3.1) P m {v,N) > whenever N m > 1 
throughout Section [3[ This is a milder condition than VP m > 0. 

3.1. Rule of counting. We shall work with the logarithmic form 
of SCE presented as 

(3.2) Au = c mod Z d , 

where d = Ni + N 2 + ■ ■ ■ . Here u = {u^p) is the unknown and c is some 
constant vector. The <i-dimensional matrix A = {A ma ^p) is specified 
by ( |2.2(J ). It has a block structure according to the string pattern. For 
example, if only Aq, N 2 and iV 3 are non-zero, it looks as (Vi = Pi + NA 



( Vx + l 

1 

2 



1 

Pi + 1 
2 

2 
2 



2 

P 2 + 3 

3 
4 



2 
3 



V 2 + 3 
4 



2 
4 

4 

^3 + 5 



2 \ 

2 
4 

4 
5 

Vs + 5 J 
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which consists of 9 sub-matrices of size iVj x Nj (1 <i,j < 3). 

We will seek the number of off-diagonal solutions to SCE ( |3.2|) in 
the sense of Section [2.7| . Let us remember the three essential rules to 
count it. First, there is no change in ( |2.2|) under any integer shift of 
Uj. Accordingly we should not distinguish the solutions u and u' to 
(3.2) if u — it' G 7L d . In other words, we consider u^p G R/Z rather 
than R. Secondly, the original Bethe equation ( |2.2|) is symmetric with 
respect to u\, ... , Um, but their permutation does not lead to a new 
Bethe vector as is well known. Consequently, for a solution u = (u k p) 
of pattern N = (N m ), we should regard 



{u kl ,u k2 ,... ,u kNk ) G (R/Z) Nk /& 



for each k G N. Here &N k stands for the symmetric group permuting 
the N k components. Last but most importantly, Definition p. 13 



postulates that u k p ^ u k pi G R/Z if 1 < (3 ^ j3' < N k for each k G N. 
To summarize these rules, we start with a fixed string pattern (N m ) 
and specify A and c by ( |2.23| ) . Then we are to count the number of 
solutions u = {u k p) to SCE ( |3.2| ) such that 



{u kl ,u k2 ,... ,u kNk ) G ((R/Z) Nk - AjvJ/S 



AT fc 



A„ = {(^i, . . . , f n ) G (R/Z) n | w Q = vp for some l<a//3<n} 

for each k G N. In practice, one just has to find the number of solutions 
such that (wfci, Wfc2, • • • , w/civj G (R/Z)^ — Ajv fc , and divide afterwards 
by N k \ for each k. 



3.2. Example. Before treating the general case, let us illustrate 
how to enumerate the off-diagonal solutions with a simplest example 
v s = L5 Sy i. This corresponds to the spin ~ XXZ model with L-sites. 
Thus the character of the quantum space is expanded as (x = e Al ) 

(x + x-y = x L + (^ L " 2 + {^) xL ' A + (s)^" 6 + ■ • • ' 

according to the 'magnon number' M — 0, 1, 2, 3, . . . . Here and in 
what follows the symbol ( ' J will always denote the generalized binomial 
coefficient: 



1) •••(£- n + l)/n! if nGZ>! 

if n = £ G 

otherwise, 
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The counting of the off-diagonal solutions sketched below up to M = 3 
is useful to gain the idea for treating the general case. The result co- 
incides with the weight multiplicity Q^) appearing in the above ex- 
pansion. The proof of the coincidence in the general case will be 
given in Section f|. According to (|3.1|) we assume that P rn = L — 
2 J2k>i mm (^, k)Nk > whenever N m > 0. We use the following fact: 

Proposition 3.1. Let B be an n by n integer matrix with det B ^ 
0. Then for any b G MP, the equation Bx = b mod Z n has exactly 
I det 5 1 solutions x in (R/Z)™. 



Proof. Because of linearity, it is enough to show the statement 
for 6 = 0. Consider a pair of lattices L D M, where L consists of the 
solutions iGt" for the homogeneous equation Bx = mod Z n , and 
M = Z n . The column vectors fx, . . . , f n of B~ x is a basis of L. It is well- 
known [0, 1.2.2, Lemma 1] that \L/M\ equals to | det(/i, . . . , / n )| -1 , 
which is | det B\. □ 

As it turns out, the condition (|3.1| ) assures det B > not only for 
B = A but also for all the relevant matrices B coming into the game, 
(cf. Lemma |Q| .) 

M = Case. The equation ( |3.2| ) is void. We just define the number 
of off-diagonal solutions to be 1 in agreement with (^) . 

M = 1 Case. The only string pattern fljTfj) is Nt = 1. Then ( gg) 
is a scalar equation Lu± t i = c mod Z for some c G KL Thus the number 
of the off-diagonal solution is L in agreement with (A . 

M = 2 Case. There are two string patterns, (i) N 2 = 1 and (ii) 
Ni = 2, that satisfy ( |2.6| ). (i) The equation ( |3.2| ) is Lu 2t i = c for some 
cel. Thus there are L off-diagonal solutions, (ii) The equation 
reads 

Au= \ L 7 l r 1 ^ ( Ul 'M =c modZ^ 



1 L-1J \Ui )2/ 

for some c. From the assumption Pi = L — 4 > 0, there are det A = 
L(L — 2) solutions to this by Proposition [TT]. However they contain 



the diagonal ones u\ t i = 1*1,2- Under this constraint the above matrix 
equation reduces to £1*1,1 = c' with some c', telling that the number of 
the diagonal solutions is L. Therefore the non-diagonal solutions from 
(ii) is enumerated as (L(L — 2) — L)/2 by recalling the ©2 redundancy. 
Collecting the contributions from the string patterns (i) and (ii) one 
finds the number of off-diagonal solutions 

L+ 1 -(L(L-2)-L)=( L 2 
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M = 3 Case. There are three string patterns, (i) A3 = 1, (ii) 
JVi = N 2 = 1 and (iii) JVi = 3 that satisfy (i) The equation Q 

is Lm3,i = c for some c£R. Thus there are L off-diagonal solutions, 
(ii) The equation Q3.2|) reads 



Au= \ L ~ 2 r 2 J r 1 ' 1 I =c modZ^ 



2 L-2y \w 2 ,i 

for some c. From the assumption P\ = L — 4, P 2 = L — 6 > 0, this has 
det A = L(L — 4) solutions by Proposition |34]. In this case there is 




A 1/2/3 u = ( 1 L - 2 1 I \u x 2 = c mod Z 3 



no permutation redundancy to remove, (iii) The equation ( |3.2| ) reads 

Vl,i N 

for some c. Here we have written A as A 1 / 2 / 3 to match the notation 
in Section jjQj . Due to the assumption P x = L — 6 > 0, this has 
det A 1/2/3 = L(L-3) 2 solutions in (M/Z) 3 by Proposition |0]. How- 
ever they contain various diagonal solutions. For example under the 
condition u%,\ = ui^, the above equation reduces to 

^-(V Li 2 )(:;;:)- ? ' ™ dz2 

for some c', which has det^4 12 / 3 = L(L — 3) solutions. Similarly there 
are diagonal solutions counted by det A 13 / 2 and det A 23 ^ 1 , which are 
both equal to L(L — 3). Finally there is the completely diagonal one 
Ui,i = 1*1,2 = wi 5 3 satisfying A 123 u^\ = Lu\ t \ = c" mod Z for some c". 
By the inclusion-exclusion principle, we can now compute the number 
of off-diagonal solutions in (iii) as 



(3.3) 3! 



1 (det A 1 ' 2 ' 3 - det A 12 ' 3 - det A 13 ' 2 - det A 23 ' 1 + 2 det A 123 ) 



h(L-4)(L-5), 



where we have removed the 3!-fold ©3 redundancy. Assembling the 
contributions from (i), (ii) and (iii) we get 

L + L(L-A) + U(L-4)(L-5)=( L 3 



as desired. 
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3.3. General case. Let us proceed to the general case where both 
the quantum space data v = (u s ) and the magnon number M G Z>o are 
arbitrary. The examples in Section |3.2| already elucidate the essential 
feature in our counting. We dare do some overcounting by classifying 
diagonal solutions in terms of their patterns like 12/3, and finally sub- 
tract them via a kind of the inclusion-exclusion principle. The most 
natural framework to systematize such a process is the partition of sets 
and the Mobius inversion trick summarized in Appendix |A]. Compare 
the coefficients 1, —1, —1, —1, 2 appearing in ( |3.3p with ( |A.1| ). Below 
we will use the terminology and the notation therein. 



We start with SCE (^). Given M G N, fix a string pattern (N m ) 
satisfying Set 



(3.4) J= {j G N | Nj > 0}, j = max J. 

Thus d = Y.jej N r Take an element ^ = t (2) > • • • > 7r ° o) y 



x 



j Nl a • • • x L^. q in the sense of Appendix [A[ Thus for each k, ti^ = 
(ir[ k \ . . . , 7Tj ) is a partition of the set {1, . . . , Nk} into the blocks: 

{1,... J N k } = 7r[ k) U---Un ( l k) 

for some /. Here and in what follows, if iVj = for 1 < i < jo, the 
corresponding ith component should be just dropped. For example 
x ■ • • x Ln jo actually means the product of the set over j G 

J7", and . . . ,tt^ ') is in fact To classify the diagonal 

solutions, we introduce 

Sol'^ = {u = [ukp) | Uka = Ukp if a and (3 belong 

to the same block of for each k}, 
So\ n = {u = (ukp) | Uka = Ukp if and only if a and (3 belong 

to the same block of for each k}. 

By the definition it follows that (| ■ | here denotes the cardinality.) 

|So4i = I So v| 



in terms of the partial order < of the poset x • • • x introduced 
in Appendix [A.5| . By means of the Mobius inversion formula this is 
equivalent to 



| SoV I = yu(7r', 7t)|So1^./| for any 7r G L Nl x ■ •• x L 



"Jo' 



7l f <TT 



The off-diagonal solutions in question are counted by setting n = 7r max , 
which is the maximal element of x • • - x L^ jo explained in Appendix 
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A.5| . Removing the 

as 



(3.5) 



ISoL 



redundancy for m G J, they are enumerated 

J2neL Nl x-xL N . Q ^(7T,7r max )|Sot 



Let us evaluate |Sol^.|. In the original SCE ( |3.2| ), impose the constraint 
Uka = Uk/3 on u = (ukp), if a and (3 belong to the same block of ix^ for 
each k G J. As we got A 12 / 3 from A = A 1 / 2 / 3 in Section |3T2| , the result 
has the form: 



(3.6) 



mo 



d Z' w for some c n G 



MM 



Here Z(7r) denotes the length of 7T = (ttW, . . . ,7r( io) ) as specified in 
Appendix [A.5| . In the new unknown u n = (u^p), [3 is now labeled by 
the blocks of ir^ for each k G J . A T is an by l(ir) integer matrix 
obtained by a reduction of the matrix A which was d by d originally 
(d = ^2j e jNj). It is formed by summing up the (k(3) columns of A 

over those (3 belonging to the same block of 7P% and discarding all but 
one rows for each block. For example, suppose J = {1,2} . Thus only 
Ni and N 2 are non-zero and n = (ir^ 1 ' , G x Li-jn- Let 



(!) J 1 ) ^(1) 



TT 



7To 



and 7r( 2 ) 



7T 



(2) _(2) 



TT,, 



so that /(7T 



3,/(tt 



(2)> 



and Z(7r) = 5. Denote the number of elements in the block 7r 4 by A; 
(resp. {ir^l by /ij). By the definition Ai + A 2 + A 3 = Ni, /ii + /U 2 = N 2: 
and the matrix A 77 reads (p = Pi + Ni) 



( Pi + Ai 
Ai 
Ai 
2Ai 
\ 2A a 



A 2 
Pi + A 2 

A 2 
2A 2 
2A 2 



A 3 

A 3 
P1 + A3 
2A 3 
2A 3 



P 



2/xi 
2Mi 
2mi 
2 + 3/ii 
3/Ui 



2// 2 \ 
2/i 2 
2/x 2 

3yU 2 

p 2 + 3/i 2 y 



This is easily seen from the example of A in Section [3.1| . In general A n is 
not symmetric. Its matrix element is given by A? ~ , k « = 5 m ^5ij{P m + 

N m ) + (2min(m,fc) - 6 m)k )\^ k) \ for m, k G J, 1 < i < Z(tt^) and 

1 < j < l(7t {ky ). Note that A = A"" max . 

By the definition | Sol^_ | counts the number of all the solutions to 

(137 



Therefore from PROPOSITION O we have 



(3.7) 



I Soil 



det A*\ 



It is straightforward to show 
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Lemma 3.2. For any tt £ x • • ■ x Ljy jQ we have 
(3.8) det A* = det (F m>h ) FT (P m + N m ) l ^-\ 

m,k£j 



(3.9) 



m,k 



5 m ,kP m + 2 min(m, k)N k . 



The lemma holds without assuming (|3.1| ). The dependence on tt 
enters only through 1(tt^). Like A n , the matrix F is non-symmetric 
in general: 

\ 



+ 27V, 


2iV 2 


2N 3 


2iV JO 


2N ± 


P 2 + 4:N 2 


4N 3 


4iV JO 


2iVi 


4iV 2 


P 3 + 6N 3 ■ 










• 2(j -l)iV i0 


2iVi 


4iV 2 


6N 3 


■ P j0 +2j N j0 



We remark that 
(3.10) 



^ ^ Fm.k 0V) 



fc>l 



for any m, where 7 m is defined in ( |2.17| ). 

Lemma 3.3. If P m > for any m e J, then det A w > 0. 

Proof. Denote det mjfce j{F mtk ) simply by det^F. By Lemma 
372"!, it suffices to verify det j F > 0. We do this by a double in- 



duction on \J~\ and ^2 m P m regarding P m as non-negative variables 
independent of {N m }. First let J = {j\ < • ■ ■ < ji} be arbitrary 
and Ylmi Pm = 0- Thus P m = for any m £ J ', hence det j F = 
(Ujej 2N i) det m>feet7 (min(m, k)) = (]J jeJ 2N j )j 1 {j 2 -j 1 ) ■ ■ ■ {ji-ji-t) > 
0. Next let J = {j}. Then det^F = P, + 2Nj > because of the 
assumption Pj > 0. Finally let J and J2 m Pn > be arbitrary. Then 
there exists i £ J such that Pj > 0. Setting Pj = Pj — and 
J' = J \ {i}, one can expand the determinant as detj-F({P m }) = 
det ji F({P m }) + det j F({P^}). By induction the two terms in the 
right hand side are both positive. □ 

Although it is more direct to expand det m ,kej(F mt k) from the be- 
ginning, we have presented a proof in the above form because it gen- 
eralizes to arbitrary simple Lie algebra case that will be treated in our 
subsequent paper. 

The specialization tt = 7r max in the above leads to 



Corollary 3.4. If P m > for any m, then det A > 0. 



BETHE EQUATION AT q = 21 

Given the quantum space data v = (y s ) and the string pattern 
N = (N m ), we define 



(3.11) fl(,, J V)= > de V (F m , i )n^( 



-Pm "I - Af m 1 

AL - 1 



when J ^ 0. Here P m = P m {y-, A/"), F TO) fc and J7" are given by ( |2.16|) , 
(|3~^ ) and (|3.4|) , respectively. When J = 0, namely ViV m = 0, we set 
N) = 1 irrespective of v. In the definition itself, we do not need 
to assume that P m > for those m a J , and (u s ) can be arbitrary 
complex parameters. 

Theorem 3.5. Assume that P m > for any m e J. Then the 
number of off-diagonal solutions to SCE ( \3.3j ) is equal to R(u,N). 

Proof. Under the assumption the number of off-diagonal solutions 



has already been obtained in (|3.5| ). By virtue of ( p.7|) and Lemma [373 
it is equal to 



E /i(vr, vr max ) det A T ' 



(p +n y(T (m) )-i 

y- 1 m ~ 1 m/ 



where we have substituted Lemma |3.2| . By means of ( |A.2| ) the 7r-sum 
can be taken, leading to 



in- J 

□ 



Under the specialization za, = the above _R(z/, A 7 ") reproduces 

the number of off-diagonal solutions for each string pattern exemplified 
in Section |3T2} 

Expanding the determinant in ( |3.11| ), one can rewrite R(u,N) as 
follows: 



(3.12) my, n)=y,dj n m n N :; l ) 

(3.13) D :J 



JCN m£N\J x ' rneJ 

1 ifJ = 0, 

det mj fcej(2 min(m, fc) — 5 mj fc) otherwise. 
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In deriving this we have used ( * ) = 1, (_*J = 0. From this expression 
R(v, N) G Z is manifest if W s G Z. In Section [| we will mainly work 
with the formula ( |3.12|) rather than ( |3.11| ). 



4. R(u, N) as weight multiplicity 



Set 



K(v,N)=H ( 

m>l ^ 



N, 



* in 



This is a generalization of Bethe's fermionic formula in ( |1.2| ) corre- 
sponding to the quantum space (|2.1|) jKj. The nature of our R(is,N) 



becomes most transparent by a parallel analysis on K(v,N). It con- 
tains K(u, N) as the summand in (|3.12|) corresponding to J = 0. 

In this section we fix / G N. It plays a role of "cut-off" similar to jo 



in (|3.4j ) and has nothing to do with the length function of partitions. 
We will introduce various functions indexed with I, which tend to the 
quantities in our problem in the limit I — > oo. In particular, P m and 
7 m in Sections jOHOl stand for the truncations of (|2.16|) - (|2.17|) by I: 

i 

(4.1) P m = Pjy, iV)= 7m -2£ min(m, k)N k , 

k=l 

I 

(4.2) 7 m = 7 m (z/) = ^ min(m, k)v k . 



k=l 



We do not prepare new symbols for them as they will be used only in 
the said sections. We set Nj = {1, 2, . . . , I}. The binomial coefficient 



is the one specified in the beginning of Section 3.2 



4.1. Rt(v,N) and K t (u,N). Let v = (v s ), v x ,... ,vi G C and 
N = (N m ), Ni, . . . , Ni G Z> be arbitrary. Define 



(4.3) *(„, ao=x> n w -) n ( Pm N N -i l ) 

JCNi ™^m-\ 7 V m / m ^ j \ m / 

(4.4) K t (u,N)= J] (' 



JCN; meN;\J x ' m£J 

'P _|_ AT 

N 



where Dj is specified by (|3.13|) . When N = (i.e., WN m = 0), we 



have Ri(u, 0) = i^(z/, 0) = 1 irrespective of za Obviously one has 
R(u,N) = lim^oo Ri(v, N) and K(u,N) = ]w} i -> o0 K l {v,N), where 
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the limits render no subtlety. We will utilize two other expressions of 



Ri(v, N). The first one is the analogue of ( 3.11 
(4.5) 



Ri{v,N) 



det F m>k 

m,fce{ieN ! |iVi^O} 



n 



1 (P + N - 1 



N„ 



Nm-1 



To match (f4.3|) , the right side of this should be understood as 1 when 
N = 0. To deduce the second expression, for J C N/ we introduce 

(4.6) u[J\ = (v[J] a ), v[J] a = v s - 26(s G J), 

(4.7) N[J] = (N[J] m ), N[J] m = N m -9(meJ), 

where #(true) = 1 and #(false) = 0. With the aid of 

P m (y[J\,N[J])=P m (u,N), 
one can rewrite ( |4.3|) as 

,4,) -ED,U(«%«* 

JCN, mffl, V JV L J Jm 

4.2. Generating functions. Let us introduce generating func- 
tions: 



(4.9) 
(4.10) 



R l (v\w) = ^ / R l (is,N)wl 



■w 



Ni 



N 



K l {v\w) = Y,K l {v,N)w^ 



w 



A'; 
I J 



A? 



where u; = (wi, . . . , u;/) and extends over N%, . . . , iVj 6 Z> . 
Proposition 4.1. W/ien ^ = fie. ; W s = u>e /iawe 

i2j(oM = 1. 

Proof. We show Ri{0,N) = for any N ^ 0. Note that z/ = 
implies V7 m = 0. Therefore the assertion follows from the expression 



and (EUOD . □ 
This simple observation will eventually lead to a non-trivial conse- 



quence ( 4.24 ) whose derivation is analogous to the "denominator for- 
mula". In contrast, Ki(0\w) is not a simple function. See ( |4.19| ). 



24 ATSUO KUNIBA AND TOMOKI NAKANISHI 

4.3. Analytic formula for generating functions. Consider the 
variables | 1 < i < j < 1} related via 

(4.11) z j>i = z ji i- 1 (l-z i , i - 1 )- 2(J -^ l<i<3<l 

For 1 < i < I we define the function ipi by 

I 

(4.12) Vi = n( 1_z ^- 1 )~ /3i ~ 1 

where ...,/?/ G C are parameters. 

Lemma 4.2. ^ /ias a formal power series expansion 

* = E II ( ft + 2 E ' <ts £ " i)JVfc + w ( W i<*<«, 

{ATj}i=i ^ 3 J 

where the sum J2{Nj} ex ^ en ds over Ni, . . . , N\ G Z> . 

Proof. We prove by induction on i. The case z = I is due to the 
formula 

(4.13) (i-^=E(^y 



Assume V^+i has the above expansion. Then from ( |4.12[ ) ipi is 



-•)-*-' E' II 

{jy,-} j=»+i v J 



where the sum X/{jv-} * s over ■ ■ ■ , N t E Z> . Upon substituting 

(|4.11|) , the right hand side becomes 



E{(. 



\-Pi-^Ei <k <l(k-i)N k -l 



X 



,3=1+1 ^ 3 / 



Applying (|4.13|) again, we obtain the desired expansion. □ 

This lemma is originally due to |JK| . Here we have quoted the 
version reproduced in [ HKDTY ] . 

In the sequel, we will only work with the variables Zj = zj^, Vj = 
Zjj-i and Wj (1 < j < I): 

3-1 I 



(4.14) Vj = Zj - v k y 2 ^ k \ Wj = Zj 



k=l k=l 
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where the former relation is due to ([4.11 ), while the latter is the defi- 
nition of Wj. (zi here should not be confused with the Zi(q) in Section 
0.) Note that v t = w, ]lL=i( 1 - v k ) 2mhl ^' k \ Let z = (z u . . . , z,) and 
if = (wi, . . . , wj). We will denote Z\ — ■ ■ ■ — z\ — simply by 2 = 0, 
and dz\ A ... A dzi/z\ • ■ ■ z\ by dz/z, etc. The variables z are holo- 
morphic functions of w around w — 0. This is due to ro = and 
dwi/dzj = 5ij at z = 0. Setting i — 1 in Lemma [4.2| , we have 



(4.15) 



Under a further specialization to (3j — jj — 2 Y^k=i ^^k, this becomes 



meN, V \j=l 

(4.16) = Res (f[(l 



Vj) u Wj 



z 



dz dw 



3 3 } dw w ' 



where dz/dw represents the Jacobian detij^^dzi / dwj) . In (|4.16|) re- 
place N m by N[J] m , P m by P m (u[J], N[J]) defined in (PD-Q, and 
lj ^ 7? — ^ XlieJ m i n (i' The result reads 



(4.17) 



n 

meN; 



P[J] m + iV[J] t 
iV[J] m 



Res 

\i=i 



n 



<9z 

<9w w 



Notice that the left side constitutes the summand in (O). In terms of 
the generating functions the results ( |4.16| )-( |4.17| ) are stated as 
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Proposition 4.3. 



(4.18) KMw) = K^w) - Vj ) 

(4.19) ^(Ok) = ^n(l-^)-' (m) - 1 , 



(4.20) R l {v\w) = R l {0\w)Y[{l-v j ) 



i=i 



(4.21) R^w) = K^w) [J2 Dj I[ v * 

\JCNi ieJ 

Combining this with PROPOSITION we find 
Theorem 4.4. 

(4.23) = + 

(4.24) ^ri(i-^) /(m)+i =E^n^' 

i=i JcN; ieJ 

where u + u' = (u s + ^)i=i owd 7j £/ie truncated one ( U-Q )- 

The factorization property ([4.23 ) is enjoyed only by Ri and not by 



K h It is due to O) and i(v + z/) 3 - = 7^ + 7(z/ r 



4.4. / — > 00 limit. Let R{v\w) = lim^oo Ri(v\w) and K(v\w) = 
lim^oo Ki(i>\w) be formal power series in infinitely many variables w = 
(wj)j>i. They can also be viewed as the series in (fj)j>i upon the 
substitution Wi = Vi rifc>i(l ~~ ffc) _2mm ^' fc ). See the remark after ( f4.14|) . 
In the I — > 00 limit Theorem £Oj yields 



Theorem 4.5. 

' iAin\ = 

K(0\w) 



i>i 

(4.26) R{v\w)R{v'\w) = R{u + v'\w), 



where v + v' — [y s + v' s ) s >i and jj is defined by ( \2. 1 T\ ) 
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We specialize R(u\w) and K{y\w) as follows: 
(4.27) 

R{y) : = e^^ Kl R{p\w)\ w . =e - jai = J2 R (^ N ) xJ "° [uy2Ej - liNj i 

N 

(4.28) 

K(u) := e^ {u)Al K(u\w)\ Wj=e - 3ai = ^K{v,N)x^ {v) ~ 2 ^^ jN \ 

N 

where the sum J2n runs over ^i, N 2 , ... G Z> , ai and Ai are the 
simple root and the fundamental weight, respectively, x = e Al is a 
formal variable and 7 00 ( z/ ) — XL>i slJ s m accordance with fl2.17|) . From 



Theorem |4J| it follows that 
(4.29) R{y) K[V) 



K(oy 

(4.30) R{u)R(v') = R(i> + u') 



We remark that Proposition |43|, Theorem |4/J and are all valid 
for v s G C. The specialization Wj = e~^ ai induces an effect also for Vj 
(|4.14| ) and EL->i(l ~ w i)~ 7j in (EHD- Jt wil1 be worked out in Section 



4.5. Combinatorial completeness. From now on we assume that 
W s G Z> . For m G Z> we define 



(4.31) Q m = i2(5 m ) G x m C[[aT 2 ]]. 

From the decomposition z/ = (i/ a ) = ^ s >i an< ^ ( N=-30| ) we have 

(4.32) R( u ) = 1[q: 



S>1 



for general v = (z/ s ). 
Proposition 4.6. 

R{\) = R(ijl)+R{v), 
where A = (A s ),/x = and z/ = (u s ) are related as (s G N) 

\ s = v s + 25 s , k , jj, s = i/ s + <5 s , fc+ i + 5 s , k -i for some k G N. 
Proof. Put AT' = (A^), A"^ = N m -5 mjk . Then it is easy to check 

(4.33) 700(A) = 7oo(^) -2^W 3 - = T o» " 2^jW;, 

i>i i>i i>i 

(4.34) P m (A, A") = P m (z/, N') = P m ( M , A") + 5 m , fc . 
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From (|Q7D and (|433| ) we are to show P(A, N) = R(/i, N) + R(u, N'). 



By expanding a binomial coefficient in ( |3.12| ), the R(X, N) is expressed 
as (P m = P m (A, N)) 



AT / 11 V AT — 1 



JcN,kgJ meN\J,m^k v 7 me J 

+ e ^ n (^^(o+b) n f^^r 1 )- 

where A = (^), 5 = (^), C = (^V) and D = 
( Pfc +^" 2 )- B y ( H ) the y can also be written as A = ( Pfc( ^ )+JVfc ), 
B = ( P ^ N N 'l +N *), C = (^^f*- 1 ) and D = (W^ 1 ) .* Thus 
the contributions containing A and C (resp. 5 and D) amount to 
R{H,N) (resp. R(v,N')). □ 

Let Q((x)) denote the field of the formal Laurent series in x over 
Q with finitely many negative powers. Clearly, Q m G Q((x -1 )). 

Proposition 4.7. (i) Q m satisfies 
(a) (recursion relation) 

Q = 1, = + 1 fceN, 

f&J (asymptotic property) 

hm — — — = x. 

(ii) Conversely, the properties (a) and (b) above characterize the 
series Q m G Q((s -1 )). 



Proof, (i). (a) Put v = in Proposition [L6| and apply ( [4.321) . 



(b) It is enough to show that the limit lim^oo x h Q k exists in Q[[x *] 
Note that P m {5 k , N) = P m (4+i, N) — 6{m >k + l) from (|2~16|) . In the 



series x~ k Q k = x~ k R(5 k ) in (|4.27|) , those iV = (N m ) containing Nj > 
with j > k + 1 make contributions in the order higher than 2k + 1. It 
follows that x~ k Q k = a;~ fe_1 Qfc + i mod x -2fe-2 <Q)[[a; -1 ]]. Then, we have 

x" fc Q fe = aT*" 1 ^ = a;" fe - 2 g fc+2 = • • • mod aT^Qffx- 1 ]], 

which means \iYci k ^ 00 x~ k Qk exists, (ii). Suppose Q m satisfies (a) and 
(b). Setting Vj = l- we find 



BETHE EQUATION AT q = 29 

by (|4.14j) . (7j here is the truncated one ( |4.2|) .) Therefore (|4.22|) spe- 
cializes to 

where is over Ni, . . . , jVj G Z> . By taking the limit / — > oo using 
(b) for Qm, this leads to R(v) = Ylj>i Q U j ■ Since u/s are arbitrary, we 
obtain Q m = R(5 m ). Comparing this with Q4.31|) we conclude Q m = 

Qm- □ 

It is immediate to check that the character of the (m+l)-dimensional 
irreducible C/ 9 (sl(2))-module W m (character with respect to the classi- 
cal Cartan subalgebra) 

T m+l rp—m—l 

&W m = - ^-j— , x = e ^ 

x — x 1 

fulfills the properties (a) and (b) in Proposition [T7[ Thus from (ii) 
we have 

Proposition 4.8. 

Q m = chW m m e Z> . 

Our main result in Section |] is the following. 

Theorem 4.9 (Combinatorial completeness). LetWiv) be the quan- 
tum space in fi2l\) , W{v) = <g) s > l {W s )® Us . 

(i) 

R{y) = chW(v), 
J2 (X) R(v,N) = dimW(v) x A G ZA b 

JV 

Here the sum extends over Ni, N 2 , ■ ■ ■ <G Z> such that 
2Nj)A\ = X, and dimW(i>)\ denotes the multiplicity of the weight A. 
In particular R{v) is invariant under the Weyl group, 
(ii) (Kirillov []Kj|J 

K{y) = (1 -e- ai )chW(u), 
{X) K(v, N) = [W{v) :V X ] AG (Z> )Ai. 

N 

Here \W{v) : V\] denotes the multiplicity of the irreducible U q (sl(2))- 

module V\ with highest weight A. The sum Y^n ^ ^ e same as (i)- I n 
particular e Al K \v) is skew-invariant under the Weyl group. 
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Proof, (i) In view of ( 4.27|) , the two equalities are equivalent. The 
first one is due to ( f4.32|) and chW(v) = Y\ s>1 Q u s s by Proposition 
fL8[ (ii) In view of ( |4.28| ), the two equalities are again equivalent. To 
be self-contained, let us include a quick proof of the first one although 
this has been done in [jK[| . Let jj be as in ( |4.2| ) and fi G Z>o- In 
the expansion of J3 J=1 (1 — Vj)"^" 1 by means of (}4.15|) , specialize the 
variables as Vj = 1 — Qj ~if J+1 (hence Zj = Qi^) and = 7^ — /i. The 
result reads 



Q: " vow chw/(z/) 



V j=l v ^ 

where is taken over Nx, N 2 , . . . G Z> . Picking up the coefficient 
of Qi* 1 , we get 




where Qi = 2 + x -1 is used. In the limit / — > 00 this is equivalent 




to K(v) = (1 - e~ Ql ) chW(v) due to ( |^28| ) and the property (b) in 
Proposition fO|. □ 

It is curious that in general the sum YIn involves the contributions 



from those N that do not satisfy the assumption in Theorem p75 . 

5. Discussion 

In this paper we have proposed the string center equation (SCE) 
relevant to the string solutions of the Bethe equation at q — 0. The 
number of off-diagonal solutions to SCE is identified with the weight 
multiplicities of the quantum space by constructing an explicit combi- 
natorial formula R(v, N). 

It is quite common to reduce the Bethe equation to the one for 
string centers. Indeed such analyses have been done extensively at 
q = 1, and has led to the well known fermionic formula K(u,N) |K| . 
However at q = 0, systematic counting of the number of solutions had 
been left untouched. The result in this paper reveals another aspect of 
the combinatorial completeness of the string hypothesis. The fermionic 
form K(v, N) is relevant to q = 1 and the multiplicity of irreducible 
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components, while our R(v, N) is relevant to q = and the weight 
multiplicities. Their generating functions are simply related as ( f4.25|) 
and ( jj9|) . 

In this paper we have exclusively treated the U q (si(2)) case. Many 

results here admit straightforward generalizations to U q (Xn ), which 
will be the subject of our subsequent paper. In place of ( |3.12| )-( |3.13| ), 
our main formula is [y = (z^), N = (Nm )) 

«mo=e^ n ( P ^f) n (^jvwfr 1 )- 



Dj 



JCN™ (a,m)eN"\J v 7 (a,m)eJ 

1 if J = 0, 

det( a)m ) >(6)fe ) 6 j ((a ft |a&) min(t b m, t a k) - 5 a ,bS m>k ) otherwise, 



where N™ = {(a, m) | 1 < a < n, m G N}, and the other notations 
are the same as ||HKUTY|| under the identification of {P\ a \ N^) here 
with (jy- a \ mf' ) there. As the sl(2) case, the above R(u,N) contains 



the fermionic form in [[KR| as the summand corresponding to J 



With this R(u, N), Theorem |3]^, fO| Proposition yL7\ generalize to 



arbitrary X n . On the other hand, the identification like Proposition 
[4.8| , hence Theorem ^4.9| are attained for the non-exceptional series 
X n = A n , B n , C n , D n only, due to a technical complexity. 

Another direction of the generalization is to seek a g-analogue of 
R(v, N) that expresses the unrestricted one dimensional configuration 
sums (ldsums) over the quantum space W in the sense of [ [HKOTY 



So far we have only obtained a conjecture for the XXZ case jointly with 
G. Hatayama, M. Okado and T. Takagi. 
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Appendix A. Mobius function /j,(tt, n') 

Let us explain a minimum about the partition of sets and the 
Mobius function on it. For a more extensive treatment see |A~, 0, |S[. 

A.l. Partition of set. Let N 6 N. By definition n = ... , 717) 
is called a partition of a set {!,... , N} if 



{!,... , N} = 7Ti U ■ ■ • U 717 
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is a disjoint union decomposition. Here, the ordering of tt\, tt%, . . . , TT\ 
does not matter, e.g., {tti, tt 2 , . . . , 7Tj) and (tt 2 , 7Ti, . . . , tti) are the same 
partition. Each 7Tj is called a block of 7r and / is called a length of 7r. 
Let Lat denote the set of partitions of {1, . . . ,N}. Here are the first 
three: 

Li = {1}, 

L 2 = {12, 1/2}, 

L 3 = {123, 12/3, 13/2, 23/1, 1/2/3}, 

where, for example, 23/1 stands for the partition tt = (tti, tt 2 ) of length 
1(tt) = 2 consisting of the blocks tt\ = {2, 3} and tt 2 = {1}. 

A. 2. Poset structure. One can endow a natural partial order 
"<" with the set L^. Given two partitions 7r,7r' G L^, we say tt < tt' 
if each block of tt' is contained in a block of tt. For L 2 in the above we 
have 12 < 1/2, and for L 3 

12/3 

123 < 13/2 < 1/2/3, 
23/1 

where there is no order among the middle three. Sometimes tt' is called 
a refinement of tt when tt < tt' . The partition 7r max = 1/2/ • • • /N (resp. 
7i"mm = 12 . . . N) is the unique maximal (resp. minimal) element in Ln 
of length /(vr max ) = N (resp. /(vr min ) = 1). Clearly the following three 
axioms hold: 

1. For any tt G Ln, tt < tt. (reflexivity) 

2. If tt < tt' and tt' < tt, then tt = tt'. (antisymmetry) 

3. If tt < tt' and tt' < tt", then tt < tt". (transitivity) 

Thus Ltv equipped with < is a partially ordered set (poset) in the sense 
ofg. 

A. 3. Mobius function. Consider an \L^\ by |Ljv| matrix ( de- 
fined by 



if tt < tt' 
otherwise. 



This matrix is upper triangular with all the diagonal elements being 1. 
Thus it has the inverse 

(»=1 Ln , H = (fliTT,*'))^,^. 

The matrix elements /i(7r, tt') G Z are called the Mobius function of 
the poset L^. Note from the definition that /j,(tt, tt) = 1 for any tt and 
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/i(7r, tt') = unless 7r < 7r'. For example in iV = 2 and 3 cases in the 
above they are explicitly given by 

1 -1 -1-1 2 \ 

1 0-1 

1 -1 . 

1 -1 

1 J 

For general N, an explicit formula of /j,(jt, it') is available [|A], [B| , but 
we do not need it in this paper. 



(a.i; 



A. 4. Mobius inversion formula. Given any function / : — > 
C, define another function (7 : Ljv — > C by 

^(tt) = £ /(tt'). 

This is a composition with £ introduced previously. In the vector- 
matrix notation it is expressed as g = f(, hence is equivalent to / = g\i: 

tt'<.tt 

which is the Mobius inversion formula. Here is a simple example of its 
application: 

Proposition A.l. Let X be an indeterminate. For any 71 G Ljy 
we have 

n f <.7r 
n'<.7r 

where (X) t = X(X - 1) ■ ■ ■ (X - I + 1). 

Proof. It suffices to show the former assuming that X is any posi- 
tive integer. Notice that X 1 ^ is the number of maps (f> : {1, . . . , N} — ► 
{1, . . . , X} such that <p(i) = <p(j) if i and j belong to the same block 
of tt. Similarly, (X)i^ is the number of maps <ft '■ {!)••■ > N} — ► 
{1, . . . ,X} such that 0(i) = 0(j) if and only if i and j belong to 
the same block of tt. Since "if" case consists of the disjoint union of "if 
and only if" cases labeled by tt' (< tt), the former relation holds. □ 
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A. 5. Product poset. Consider the product set x • • • x L^ n 

for any positive integers Ni, . . . , N m . Denote its elements by ir 
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1 V ■ ■ > Tr*" 1 " 1 ), where G L^. One can equip Ljvi x • • • x L^ m with 
a poset structure by introducing the partial order as 

(vr (1) , . . . , 7r (m) ) < (tt (1) ', . . . , vr (m) ') 44 vr (i) < 7t W ' for any 1 < i < m. 

The length function is also introduced as lUir^, . . . , vr*" 1 ))) = l(ir^) + 
••• + Z(7r( m )). The unique maximal element in x • • • x Ljv m is 

TTmax = (vr^L, • • • ,7rS), where TTmax = 1/2/ ■■■/N i is the maximal 
one in Ljy.. Obviously the Mobius function of this poset is the direct 
product of the one for each component: 

m 

where we have written the Mobius function of L^. as /ijy r Combining 



this with Proposition |A.1| , we get 
(A.2) 

m m 

■ir£L Nl x---xL Nm i=l i=l 

where X±, ... , X m are indeterminates. In the main text we use the 
Mobius inversion formula for the poset Ln 1 x • • • x L^ m and (|A.2|) . 
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